structure in memory, performing all data transfers between the outside device and 
the memory, and maintaining the memory state map according to memory 
transactions made, and informing the processor of new data and its location. 

2. (Unchanged) The BMM of claim 1 wherein the BMM, in the process of storing 
each data structure, provides a data identifier for the structure on the link to the 
processor. 

3. (Unchanged) The BMM of claim 2 wherein the BMM, in making memory 
transactions, updates the memory state map to the new memory state, keeping 
track of regions occupied by vaUd data and regions not occupied by valid data. 

4. (Unchanged) The BMM of claim 2 wherein the BMM, in response to a signal on 
the processor link that the processor is finished with certain identified data in the 
memory, copies the data fi-om the memory, if needed, to another device, and 
updates the memory state map to indicate the region of the data copied. 

5. (Unchanged) The BMM of claim 1 further comprising an interrupt handler 
allowing a remote data source to interrupt the BMM when data is available to be 
transferred to the memory. 

6. (Unchanged) The BMM of claim 1 wherein the data handled by the BMM 
constitutes network data packets. 

7. (Amended) A data processing system, comprising: 

a processor; 

a memory coupled to the processor; and 

a background memory manager (BMM) coupled to the memory and the 
processor, the backgroimd memory manager including circuitry for transferring 



data to and from an outside device and to and from the memory, and a memory 
state map associated with the memory; 

characterized in that the BMM manages the memory, determining if each 
data structure fits into the memory, deciding exactly where to place the data 
structure in memory, performing all data transfers between the outside device and 
the memory, and maintaining the memory state map according to memory 
transactions made, and informing the processor of new data and its location. 

8. (Unchanged) The data processing system of claim 7 wherein the BMM, in the 
process of storing data structiu'es in the memory, provides a data identifier for the 
structure to the processor. 

9. (Unchanged) The data processing system of claim 8 wherein the BMM, in 
making memory transactions, updates the memory state map to the new memory 
state, keeping track of regions occupied by vaUd data and regions not occupied by 
valid data. 

10. (Unchanged) The data processing system of claim 8 wherein the BMM, in 
response to a signal from the processor that the processor is finished with certain 
identified data in the memory, copies the data, if necessary, from the memory to 
another device, and updates the memory state map to indicate the region of the 
data copied. 

11. (Unchanged) The data processing system of claim 7 fiirther comprising an 
interrupt handler allowing a remote data source to interrupt the BMM when data is 
available to be transferred to the memory. 

12. (Unchanged) The data processing system of claim 7 wherein the data handled 
by the BMM constitutes network data packets. 



1 3 . (Amended) A network packet router, comprising: 

an input/output (I/O) device for receiving and sending packets on the 
network; 

a processor; 

a memory coupled to the processor; and 

a backgroimd memory manager (BMM) coupled to the memory and the 
processor, the background memory manager including circuitry for transferring 
packets to and from the I/O device and to and from the memory, and a memory 
state map associated with the memory; 

characterized in that the BMM manages the memory, determining if each 
data structure fits into the memory, deciding exactly where to place the data 
structure in memory, performing all data transfers between the outside device and 
the memory, and maintaining the memory state map according to memory 
transactions made, and informing the processor of new data and its location. 

14. (Unchanged) The data router of claim 13 wherein the BMM, in the process of 
storing a packet into the memory, provides a data identifier for the packet to the 
processor. 

15. (Unchanged) The data router of claim 14 wherein the BMM, in making 
memory transactions, updates the memory state map to the new memory state, 
keeping track of regions occupied by valid packets and regions not occupied by 
valid packets. 

16. (Unchanged) The data router of claim 14 wherein the BMM, in response to a 
signal that the processor is fmished with a packet in the memory, copies the 
packet, if necessary, from the memory to the I/O device, and updates the memory 
state map to indicate the region of the packet copied. 
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17. (Unchanged) The data router of claim 13 further comprising an interrupt 
handler allowing the I/O device to interrupt the BMM when packets are available 
to be transferred to the memory. 

18. (Unchanged) A method for managing a memory in a data processing system 
having a processor, comprising the steps of: 

(a) transferring data structures to and from an outside device and to and 
from the memory by circuitry in a background memory manager (BMM); 

(b) determining by the BMM if each data structure from the outside device 
will fit into available space in the memory; 

(c) deciding by the BMM exactly where in the memory to store each data 
structure; and 

(d) updating a memory state map associated with the memory in the BMM 
each time a memory transaction is made. 

19. (Unchanged) The method of claim 18 wherein, in step (c), the BMM, in the 
process of storing a data structure into the memory, provides a data identifier for 
the structure on the link to the processor. 

20. (Unchanged) The method of claim 19 wherein the BMM, in step (b), in 
making memory transactions, updates the memory state map to the new memory 
state, keeping track of regions occupied by vaUd data and regions not occupied by 
valid data. 

21. (Unchanged) The method of claim 19 wherein, in step (a), the BMM, in 
response to a signal that the processor is finished with certain identified data in the 
memory, copies the data, if necessary, from the memory to another device, and 
updates the memory state map to indicate the region of the data copied. 
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22. (Unchanged) The method of claim 18 further comprising a step for interrupting 
the BMM by the outside device when data is available to be transferred to the 
memory. 

23. (Unchanged) The method of claim 1 8 wherein the data handled by the BMM 
constitutes network data packets. 

24. (Unchanged) The method of claim 23 wherein the network is the Intemet. 






